Recurrence and Non-uniformity of Bracket Polynomials

In his celebrated proof of Szemerédi’s theorem that a set of integers of positive density contains arbitrarily long arithmetic progressions, W. T. Gowers introduced a certain sequence of norms ‖ · ‖U 2[N ] ≤ ‖ · ‖U 3[N ] ≤ . . . on the space of complex-valued functions on the set [N ]. An important question regarding these norms concerns for which functions they are ‘large’ in a certain sense. This question has been answered fairly completely by B. Green, T. Tao and T. Ziegler in terms of certain algebraic functions called nilsequences. In this work we show that more explicit functions called bracket polynomials have ‘large’ Gowers norm. Specifically, for a fairly large class of bracket polynomials, called constant-free bracket polynomials, we show that if φ is a bracket polynomial of degree k −1 on [N ] then the function f : n 7→ e(φ(n)) has Gowers U k [N ]-norm uniformly bounded away from zero. We establish this result by first reducing it to a certain recurrence property of sets of constant-free bracket polynomials. Specifically, we show that if θ1, . . . ,θr are constant-free bracket polynomials then their values, modulo 1, are all close to zero on at least some constant proportion of the points 1, . . . , N . The proof of this statement relies on two deep results from the literature. The first is work of V. Bergelson and A. Leibman showing that an arbitrary bracket polynomial can be expressed in terms of a so-called polynomial sequence on a nilmanifold. The second is a theorem of B. Green and T. Tao describing the quantitative distribution properties of such polynomial sequences. In the special cases of the bracket polynomials φk−1(n) = αk−1n{αk−2n{. . . {α1n} . . .}}, with k ≤ 5, we give elementary alternative proofs of the fact that ‖φk−1‖U k [N ] is ‘large’, without reference to nilmanifolds. Here we write {x} for the fractional part of x, chosen to lie in (−1/2,1/2].